#include <stdio.h>
#define N 5
int main() {
    int a[N] = {3,2,5,1,4};
    for (int i=0; i<N-1; i++) {
        // 第一步，求最大值
        int maxIdx = 0;
        for (int j=1; j<N-i; j++) {
            if (a[maxIdx] < a[j]) {
                maxIdx = j;
            }
        }
        // 第二步,对换位置
        int tmp = a[maxIdx];
        a[maxIdx] = a[N-1-i];
        a[N-1-i] = tmp;
    }

    for (int i=0; i<N; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}